package 力扣日常刷题.木22二月.第15天221;

/**
 * @author 帅小伙
 * @date 2022/2/21
 * @description 确认数位
 */
public class Demo118第N位数字 {


    public int findNthDigit(int n) {
        int len = 1;
        while (len * 9 * Math.pow(10, len - 1) < n) {
            n -= len * 9 * Math.pow(10, len - 1);
            len++;
        }
        // s起始
        long s = (long) Math.pow(10, len - 1);
        // 具体的数
        s += n / len - 1;
        // 第几个位置
        n -= len * (n / len);
        return n == 0 ? (int) (s % 10) : (int) ((s + 1) / Math.pow(10, len - n) % 10);
    }


}
